A Ramsey-type result for geometricℓ-hypergraphs
نویسندگان
چکیده
منابع مشابه
A Ramsey-Type Result for Geometric ℓ-Hypergraphs
Let n ≥ l ≥ 2 and q ≥ 2. We consider the minimum N such that whenever we have N points in the plane in general position and the l-subsets of these points are colored with q colors, there is a subset S of n points all of whose l-subsets have the same color and furthermore S is in convex position. This combines two classical areas of intense study over the last 75 years: the Ramsey problem for hy...
متن کاملA Ramsey-type result for geometric l-hypergraphs
Let n ≥ l ≥ 2 and q ≥ 2. We consider the minimum N such that whenever we have N points in the plane in general position and the l-subsets of these points are colored with q colors, there is a subset S of n points all of whose l-subsets have the same color and furthermore S is in convex position. This combines two classical areas of intense study over the last 75 years: the Ramsey problem for hy...
متن کاملOn Ramsey - Turán type theorems for hypergraphs
Let H’ be an r-uniform hypergraph. Let g=g(n; F) be the minimal integer so that any r-uniform hypergraph on n vertices and more than g edges contains a subgraph isomorphic to H’. Let e=f(n; H’, en) denote the minimal integer such that every r-uniform hypergraph on n vertices with more than e edges and with no independent set of .sn vertices contains a subgraph isomorphic to H’. We show that if ...
متن کاملA Ramsey type result for oriented trees
Given positive integers h and k, denote by r(h, k) the smallest integer n such that in any k-coloring of the edges of a tournament on more than n vertices there is a monochromatic copy of every oriented tree on h vertices. We prove that r(h, k) = (h− 1) for all k sufficiently large (k = Θ(h log h) suffices). The bound (h − 1) is tight. The related parameter r∗(h, k) where some color contains al...
متن کاملA Ramsey-type Result for Convex Sets
Given a family of n convex compact sets in the plane, one can always choose n of them which are either pairwise disjoint or pairwise intersecting. On the other hand, there exists a family of n segments in the plane such that the maximum size of a subfamily with pairwise disjoint or pairwise intersecting elements in n*"* ^ n-.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2014
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2014.04.001